HYPERFIELDS FOR TROPICAL GEOMETRY I. 
HYPERFIELDS AND DEQUANTIZATION 



OLEG VIRO 

Abstract. New hypcrficlds, that is fields in which addition is 
multivalued, are introduced and studied. In a separate paper these 
hypcrficlds arc shown to provide a base for the tropical geometry. 
The main hypcrficlds considered here are classical number sets, 
such as the set C of complex numbers, the set R of real numbers, 
and the set R + of real non-negative numbers, with the usual multi- 
plications, but new, multivalued additions. The new hypcrficlds 
are related with the classical fields and each other by dequan- 
tisations. For example, the new complex tropical field TC is a 
dequantization of the field C of complex numbers. 



1. Introduction 

1.1. Natural, but not well-known. This paper is devoted to hy- 
perfields. The notion of hyperfield is an immediate generalization of 
the notion of field. A hyperfield is just a field, in which the addition is 
multivalued. Hyperfields are very natural and useful algebraic objects. 

However, still, they have to find their way to the mainstream math- 
ematics: still, it is easier to re-invent them than to find out that they 
have been invented. 

When I realized that objects of this kind would be very useful in 
my efforts to find an appropriate base for tropical geometry, it was not 
difficult to build up a basic theory around my examples, but it took 
much longer to find the theory in literature. 

I gave several talks about this matter (in particular, a talk |L8| at 



MSRI workshop Tropical Structures in Geometry and Physics on No- 
vember 30, 2009). The talks were attended by many mathematicians, 
but nobody told me about acquaintance with generalized fields having 
a multivalued addition. I am very grateful to Anatoly Vershik: when 
he listened to my talk in mid January, 2010, he told me that there 
were many papers devoted to multigroups and the likes. I found by 



Google a paper [ 10 1 of 2006 by Murray Marshall, where multiring and 



multifields were defined. 
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In the introduction to |10[ Marshall wrote: "The idea of a multiring 
is very natural, although there seems to be no reference to it in the 
literature. Some basic properties of multigroups and multirings are 
established in Sections 1 and 2." In Section 2 Marshall defined also a 
multifield. 

I have changed a draft of my paper, replacing my term "tropical 
field" by Marshall's "multifield" and uploaded it to arXiv as [PU| . Of 
course, I contacted Marshall and expressed to him my excitement about 
multifields. 

A couple of months later Marshall informed me that he learned from 
recent preprints , [|J of Alain Connes and Caterina Consani that our 
multifields under the name of hyperfileds were introduced as early as in 
1956 by Marc Krasner |J. Krasner || introduced also hyperrings, but 
the notion of multiring introduced by Marshall [1(| is more general than 
the notion of hyperring considered by Krasner, and the difference is 
essential for the applications that Marshall developed. Therefore both 
terms will be used. But Krasner's hyperfield and Marshall's multifield 
are absolutely the same, and the term hyperfield wins as it is older. 

This paper is a new version of p0| . I insert the corresponding cor- 
rection of references and terminology and make a few new remarks 
inspired by new information that I got from the papers || , || of Alain 
Connes and Caterina Consani. 

Krasner, Marshall, Connes and Consani and the author came to 
hyperfields for different reasons, motivated by different mathematical 
problems, but we came to the same conclusion: the hyperrings and hy- 
perfields are great, very useful and very underdeveloped in the mathe- 
matical literature. 

Probably, the main obstacle for hyperfields to become a mainstream 
notion is that a multivalued operation does not fit to the tradition of 
set-theoretic terminology, which forces to avoid multivalued maps at 
any cost. 

I believe the taboo on multivalued maps has no real ground, and 
eventually will be removed. Hyperfields, as well as multigroups, hyper- 
rings and multirings, are legitimate algebraic objects related in many 
ways to the classical core of mathematics. They provide elegant termi- 
nological and conceptual opportunities. In this paper I try to present 
new evidences for this. 

I rediscovered hyperfields in an attempt [18] to find a true algebraic 
background of the tropical geometry. I believe hyperfields are to dis- 
place the tropical semifield in the tropical geometry. They suit the 
role better. In particular, with hyperfields the varieties are defined by 
equations, as in other branches of algebraic geometry. 
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1.2. Results. The main results of this paper are new examples of hy- 
perfields. The underlying sets of these hyperfields are classical: the set 
C of all complex numbers, the set M. of all real numbers, the set IR+ of 
non-negative real numbers. Multiplication also is the usual multiplica- 
tion of numbers. The additions are new multivalued operations. 

These hyperfields are related to each other and the classical fields 
by hyperfield homomorphisms, and also via degenerations of the struc- 
tures, similar to the Litvinov-Maslov dequantization ||, which relates 
the semifield (IR + ,+,x) of non-negative real numbers with the usual 
arithmetic operations to the tropical semifield T = (lu {0},max, +). 
In particular, the fields C and M are dequantized. I call the results 
complex tropical hyperfield TC and real tropical hyperfield 7TRL 

A new hyperfield that does not appear via dequantizing a field, is 
a triangle hyperfield A. Its underlying set is IR+, and the addition is 
related to the triangle inequality: the sum of two non-negative numbers 
a and b is defined as the set of non-negative numbers c such that there 
exists an Euclidean triangle with sides of lengths a, b and c. This 
hyperfield dequantizes to a similar hyperfield Y x in which addition 
is related in the same way with the ultra-metric triangle inequality 
c < max(ct, b). 

Applications of the hyperfields introduced in this paper to the trop- 



ical geometry will be presented in a separate papers pTJ and p2 
preliminary exposition can be found in [[HI . 



1.3. Organization of the paper. Section ^ is devoted to the general 
multivalued algebra. It starts with a discussion of the terminology 
related to multivalued maps. Then multivalued binary operations are 
discussed. 

In Section the notions related to multivalued generalizations of 
groups are discussed. This discussion is not complete, due to long 
history and a huge number of various level of the generalizations. We 
concentrate mainly on the notions needed to what follows. 

In Section ^ we turn to multirings, hyperrings and hyperfields, their 
examples and general properties. Section |] finishes with a discussion 
of multiring homomorphisms, their examples and first applications. 

In Section ^| a few hyperfields related to triangle inequalities are 
introduced (triangle, ultra-triangle, tropical and amoeba hyperfields). 

In Section ^| we introduce tropical addition of complex numbers and 
discuss its properties. In Section |7] subhyperfields of the complex trop- 
ical hyperfield are considered. 
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In Section |J] the dequantization are considered. We start with the 
Litvinov-Maslov dequantization, then study dequantization of the tri- 
angle hyperfield to the ultratriangle one, and dequantization of the 
field C to the complex tropical hyperfield. All the dequantizations are 
related to each other at the end of Section |9[ 

1.4. Acknowledgemnts. The research presented in this paper was 
partly made when the author participated in a semester program on 
tropical geometry at MSRI. I am grateful to MSRI for an excellent envi- 
ronment and opportunity of direct contact with the leading specialists 
in tropical geometry. I am grateful to G. Mikhalkin, Ya. Eliashberg, 
V. Kharlamov, I. Itenberg, L. Katsarkov, I. Zharkov, A. M. Vershik, 
M. Marshall, A. Connes and C. Consani for useful discussions. 
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2. Multivalued maps and operations 

Multivalued operations hardly belong to the mainstream of conven- 
tional mathematics, but they appear here and there. In this section 
the basic terminology related to multivalued maps is introduced and 
discussed. 

2.1. Multivalued mappings. For a set X, the symbol 2 X denotes 
the set of all subsets of X. A multivalued map or multimap of a set X 

to a set Y is a map X -* 2 Y , which is treated for some reasons as a map 
X -*■ Y that does not satisfy the usual requirement of being univalent 
(according to this requirement a map must take each element of X to 
a single element of Y). 

The reason for considering a multivalued map is usually a desire to 
emphasize an analogy to another situation, in which the corresponding 
map is univalued. In this paper we study a generalization of addition 
with the sum allowed to be multivalued. Usage of the modern set- 
theoretic terminology would make analogies with the usual addition 



more difficult to recognize. Cf., for example, liOj , where a multivalued 
binary operation is introduced, according to the standards of set theory, 
as a subset of the Cartesian cube of the underlying set, but a couple of 
pages after that the multivalued notation take over, anyway. Therefore 
we dare to use less conventional terminology of multivalued maps. 

The term set-valued is used as a synonym for multivalued. A multi- 
valued map / of X to Y is denoted by / : X —° Y. 

2.2. Adjustment of terminology. As in other cases of disrespect 
towards the standards of set-theoretic terminology, this one implies a 
whole chain of modifications of commonly accepted terminology and 
notation. Some of the modifications are straightforward and cannot 
lead to a confusion. For example, the value /(a) at a e X is the subset 
of Y which is the image of a under the corresponding map X -> 2 Y . 
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What happens to the notion of the image of a set is less logical, but 
still easy to guess: for Ac X, the symbol f(A) denotes not the subset 
{f(x) : x e A} of 2 Y , but the subset u x . £j4 /(x) of Y. 

In the same spirit: the composition of multivalued maps / : X — ° Y 
and g ■ Y — ° Z is a multimap g o f -. X ^ Z that takes a e X to 

= U yef(a)9(y)- 

Other modifications may be quite confusing. For example, what is 
the preimage of a set B c7 under a multivalued map / : X — ° Y? The 
set {a € X : /(a) c 5} or {a e I : J(a)nB * 0}? We see that the notion 
of the preimage of a set splits under the transition from univalued 
maps to multivalued ones. In cases of such ambiguity one needs to 
adjust the terminology. For example, the set {a e X : /(a) c B} is 
called the upper preimage of B under / and denoted by f + (B), while 
{a e X : f(a)r\B + 0} is called the lower preimage of B under / 
and denoted by f~(B). The names seems to be confusing because 
f + (B) c f~(B), the upper preimage is smaller than the lower one. 

In order to take refuge in the standard set-theoretic terminology, we 
will pass from a multivalued map / : X — ° Y to the corresponding 
univalued map X -» 2 Y . The latter will be denoted by p. 

Sets, multimaps and their compositions form a category. Thus, al- 
though multivalued maps do not quite comply with the set-theoretic 
terminology, they fit comfortably to a more modern category-theoretic 
setup. 

2.3. Multivalued binary operations. A multivalued map Ixl^ 
X with non-empty values is called a binary multivalued operation in X. 

A binary multivalued operation / : X x X — ° X is said to be commu- 
tative if f(a, b) = f(b, a) for any a,b e X. 

A binary multivalued operation / : X x X -> 2 X is said to be asso- 
ciative if /(/(a, 6), c) = /(a, /(&, c) for any a,b,c £ X. Certainly, in the 
latter formula, by / we mean not only /, but also its natural extension 
to all subsets of X, that is 

2 X x2 x ^2 X :(A,B)» (J /(a, b). 

aeA,bzB 

Let Y c X and f : X x X ^ X be a. multivalued binary operation. 
A multivalued binary operation g : V x Y —o Y is said to be induced 
by /, if g(a,b) = f(a,b) n F for any a,k 7. Of course, the induced 
operation is completely determined by the original one. It exists iff 
f(a, b) n Y + for any a, b e Y (recall that according to the definition 
of a multivalued operation the set g(a,b) is not allowed to be empty). 
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3. Hypergroup-Multigroups-Polygroups 

3.1. Definition of multigroup. A set A with a multivalued binary 
operation (a, b) i-> a ■ 6 is called a multigroup if 

(1) the operation (a, 6) ^ a-b is associative; 

(2) X contains an element 1 such that 1 • a = a = a ■ 1 for any a e X; 

(3) for each a e A 7 " there exists a unique 6 e A such that 1 e a • b 
and there exists a unique c e A such that 1 6 c- a. Furthermore, 
b = c. This element is denoted by cr 1 . 

(4) c € a • b iff cr 1 e & _1 • a -1 for any a, 6, c € A. 

This is a straightforward generalization of the notion of group: any 
group is a multigroup and a multigroup, in which the group operation 
is univalued (i.e., a ■ b consists of a single element) is a group. 

The axioms of multigroup presented above are not minimal. I have 
chosen them, because they give a good idea what is the structure and 
why multigroups generalize groups. To my taste, they are convenient if 
you know already that you deal with a multigroup and want to deduce 
something from axioms. For checking if something is a multigroup, 
a more minimalistic set of axioms, like the one provided by following 
theorem, may serve better. 



3. A. Theorem (Cf. Marshall flQfl). A set X with a multivalued oper- 



ation (a,b) i->- a-b is a multigroup iff there exist a map X -*■ X : a a 1 
and an element 1 e X such that: 

(1') (a ■ b) - c c a • (b ■ c) for any a,b,c e X, 
(2') a ■ 1 = a for any a € X, 

(3') Reversibility property, c e a-b implies a e c • b^ 1 and b e cr 1 • c for 

a,b,c e A. 

Proof. First, let us prove that statements (1') - (3') hold true in any 
multigroup. Obviously, (1') follows from axiom (1), and (2') follows 
from axiom (2). Let us prove (3'). 

If c e a ■ b, then 1 e (a • b) • tr 1 = a • (b ■ tr 1 ). By axiom (3), a' 1 is the 
unique element x such that 1 e ax. Therefore gt 1 e b- cr 1 . By axiom 
(4), cr 1 e 6 • cr 1 iff a e c • b^ 1 . Thus, we proved that c e a • b implies 
a e c • cr 1 . The other implication is proved similarly: c £ a-b implies 
1 e cr 1 • (a ■ fo) = (cr 1 • a) -b, therefore fr 1 e cr 1 • a. Hence £ a" 1 • c. 

Now let us deduce the axioms (1) - (4) from (1') - (3'). 

First, observe that Ir 1 = 1. Indeed, 1 • 1 = 1 by (2'), hence 1 e Ir 1 • 1 
by (3'), and l" 1 • 1 = l" 1 by (2'). 

Second, observe that 1 e GT 1 • a. Indeed, a e a ■ 1 by (2'), and by 
applying (3') we get 1 e cr 1 • a. 
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Now let us prove that the map X -> X : a cr 1 is an involution, 
that is (or 1 ) -1 = a for any ael. We have just proved that 1 e cr 1 • a. 
By (3'), it follows a e (a" 1 ) -1 1 1, but by (2') (cr 1 )- 1 • 1 = (a" 1 )" 1 . 

Now let us deduce axiom (4). Assume that c e a • 6. By (3') this 
implies that oec-H. Again by (3'), this implies tr 1 e cr 1 • a. Finally, 
again by (3'), this implies cr 1 e 6 _1 • cr 1 . The opposite implication 
c _1 € & _1 • or 1 ==> c e a • 6 follows from the one that we proved by 
substituting cr 1 for a, cr 1 for fc and cr 1 for c and using the fact the 
a h-> cr 1 is an involution. 

Now let us deduce (2). One of the two equalities constituting (2) is 
(2'). The other one follows from (2'), (4) and the fact that a cr 1 is 
a bijection (as an involution). 

In order to deduce (3), we need to prove that from (1') - (3') it follows 
that 1 € a • b implies b = or 1 and a = b' 1 . Apply (3') to 1 6 a • b. It gives 
a e 1 • cr 1 and b e or 1 • 1. By (2) this implies b = or 1 and a = b^ 1 . 

In order to prove (1), we need to prove the inclusion (a ■ b) ■ c => 
a-(b-c). By (1'), (cr 1 -b^ 1 ) -cr 1 c cr 1 • (6 _1 -or 1 ). Applying the involution 
cc h> re -1 to both sides of this inclusion, we obtain ((cr 1 • 6 _1 ) • or 1 ) 1 c 
(cr 1 • (^r 1 - or 1 )) \ Then, applying axiom (4), which has already been 
deduced above, we obtain a ■ (b ■ c) c (a • b) ■ c. □ 



Notice, that in the proof of Theorem \3.A\ we proved that in any 
multigroup Ir 1 = 1 and (or 1 ) -1 = a. 



3.2. Notation. In what follows we meet mostly commutative multi- 
groups. Then we will use an additive notation: the neutral element 
1 will be denoted by 0, the element a -1 will be denoted by -a, the 
multigroup operation will be denoted by various symbols such as T , ~, 
y, v. We use these symbols (instead of commonly used +), because 
the multivalued operations will be considered below in an environment 
where the usual addition (a, b) h> a + b is also present, and, moreover, 
two multivalued additions may be considered simultaneously. 

3.3. The smallest multigroup. The smallest multigroup which is 
not a group: in the set {0, 1} define an operation y by formulas: y0 = 
0, y 1 = 1 = 1 y 0, 1 y 1 = {0, 1}. One can easily check that this is a 
multigroup. Following Marshall flQfl , we denote this multigroup by Q\. 
This is the only multigroup of two elements that is not a group. 



3.4. Multigroups of a linear order. Qi belongs to a family of 
multigroups defined by linearly ordered sets. Let X be a linearly or- 
dered set with order < and an element such that < x for any x e X 
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different from 0. Define in X a binary multivalued operation 

. . (max(a,b), ila + b 

(a,b) h> a y b = \ 

[{x e X : x < a}, if a = o. 

It is easy to verify that X with y is a multigroup and -a = a for any 
ae X. 

This construction gives Qi if X = {0, 1} and < 1. 
In the same situation X can be turned into a different multigroup. 
For this, define a binary multivalued operation 

max(a, b), il a + b 

(a,b) >-+ a ^ b = < {x e X : x < a} , if a = * 
0, if a = 6 = 0. 

It is easy to verify that X with f is a multigroup and -a = a for any 
a e X. For X = {0,1} and < 1 this construction gives a group. If X 
consists of more than 2 elements, the operation f is truly multivalued. 

We will call (X, y) a //'near order multigroup, and (X, f) a str/'ct //'near 
order multigroup. 

3.5. Three element multigroups. Define in a three element set 
{-1,0, 1} operation - by formulas 0^ x = x-^0 = x and x - x = x for any 
x, and -1-1 = 1- (-1) = {-1,0, 1}. One can easily check that this is a 
multigroup. Following Marshall flOfl , we denote this multigroup by Q2- 

Yet another multigroup of three elements can be defined as follows. 
In {0, 1,2} define operation T by formulas OtI = XtO = x for any x, 
1 T 1 = 2, 1 T 2 = 2 T 1 = {0, 1}, 2 T 2 = {1,2}. Denote this multigroup by 
M. 

3.6. Multigroups of double cosets. Traditional examples of multi- 
groups come from the group theory. Let G be a group, and H be a sub- 
group of G. Let X be the set of double cosets, X = {HgH : g <e G}. De- 
fine a binary multivalued operation (HaH)-(HbH) = {HahbH : h e H}. 
This is a multigroup, see Dresher and Ore ||. 

3.7. Multigroup homomorphisms. Let X and Y be multigroups. 
A map / : X -> y is called a (multigroup) homomorphism if /(e) = e 
and f(a ■ b) c /(a) • f{b) for any a,b e X. 

A multigroup homomorphism / : X -»■ F is said to be strong if 
/(a • 6) = /(a) • /(&) for any a, 6 e X. If Y is a group, then any 
multigroup homomorphism / : X -* Y is strong. 

Example. If X and Y are linearly ordered sets with the smallest 
elements Ox and 0y, respectively, then any monotone map X -> Y 
mapping Ox to 0y is a multigroup homomorphism. Such a map is 
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a strong homomorphism iff it is injective on the complement of the 
preimage of Oy. 

3.8. Submultigroups. Let X be a multigroup with neutral element 
e, and Y c X. If e e Y, the multigroup operation in X induces a binary 
multivalued operation in Y and together with any a e Y the inverse 
element or 1 is contained in Y, then Y with the induced operation is a 
multigroup. It is called a submultigroup of X. The inclusion Y ■-»■ X is 
a multigroup homomorphism. If this is a strong homomorphism, then 
Y is said to be a strong submultigroup of X. 

A strong submultigroup Y of a multigroup X is said to be normal, if 
a -1 • Y • a = Y for any a e X. Observe, that a normal submultigroup of 
X contains the set a ■ or 1 for any a e X. 

For a multigroup homomorphism / : X -> Y, the set{aeX:/(a) = 
e} is called the kernel of / and denoted by Ker /. Obviously, this is a 
normal submultigroup of X. 

3.9. Factorization of a multigroup homomorphism. As in the 

group theory, for any normal submultigroup Y of a multigroup X one 
can construct the quotient X/Y, and a multigroup structure in X/Y 
such that the projection X -> X/Y is a strong multigroup homomor- 
phism. Any multigroup homomorphism / : X -> Y admits a natural 
factorization X -» X/Ker/ -»■ Y. 

5.-B. Theorem. If f is surjective and strong, then the induced multi- 
group homomorphism f : X/Ker / -+Y is an isomorphism. 

Proof. Let a,/? e X/Ker / and their images f(a), f((3) under / : 
X/Ker/ -> Y coincide. Take representative a, 6 € X of a and /3, 
respectively. Then /(a) = /(a) = /(/?) = /(&)• Since / is strong, 
f(b- l a) = /(6)" 1 /(a) = /(a)-V(a) 3 1- Thus ft^anKer/* 0. There- 
fore there exists c e b _1 a n Ker /. Then a e foe c a Ker / and a = 0. □ 

The assumption that / is strong is necessary here. Without this 
assumption, a multigroup homomorphism with a trivial kernel may 
be non injective. On the other hand, most of interesting multigroup 
homomorphisms are not strong. This is a major new phenomenon 
distinguishing multigroups from groups. 

Here is the simplest example: Qi -*■ Q\ ■ 1, -1 t-> 1, •-»■ 0. It is 
easy to see that / is a multigroup homomorphism with Ker / = {0}, 
but / is not injective. In order to verify that / is not strong, consider 
/(l • 1) = /(l) = 0, on the other hand, /(l) • /(l) = 1 • 1 = {0, 1}. 
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3.10. Remarks on the history of multigroups. The notion of 
multigroup appeared in the literature in various contexts, sometimes 
under other names (such as hypergroup and polygroup). The earliest 



papers [12|, [23| about them that I could find are dated by 1934. Some 
of the authors who introduced these objects apparently were not aware 
on their predecessors. 

Often the terms multigroup and hypergroup were used for objects of 
wider classes. For example, Dresher and Ore used the word multi- 
group for much wider class of object, while what is called multigroup 
above, Dresher and Ore [[J would call a regular reversible in itself 
multigroup with an absolute unit. 



The definition given in Section ^Tj seems to be the narrowest and 
closest multivalued generalization of the notion of group. In compar- 
atively recent literature exactly the same notion was considered by 
S. D. Comer [[| (under the name of polygroup) and M. Marshall |10| . 
A. Connes and C. Consani Q consider the same notion under the name 
of hypergroup, but restrict themselves to commutative hypergroups. 

There is another breed of multigroups in which the value of the oper- 
ation contains a fixed number of elements some of which may coincide 
to each other. Thus the operation takes values in the nth symmetric 
power of the set rather than in the set of all its subsets. This kind of 
multigroups was considered by Wall [24| and, more recently, by Buch- 
staber and Rees 0. The author is not aware about any construction 
which would allow to relate multigroups of this kind with multigroups 



defined in Section ETT 



4. Multirings, hyperrings and hyperfields 

4.1. Multirings. A set X equipped with a binary multivalued oper- 
ation T and (univalued) multiplication • is called a multiring if 

• (X,y) is a commutative multigroup, 

• (X,-) is a monoid with unity 1 (i.e., multiplication (a, 6) *->■ a-b 
is associative and 1 ■ a = a = a ■ 1 for any a e X), 

• • a = for any a e X. 

• the multiplication is distributive over T in the sense that for 
every ad maps X -* X defined by formulas x a ■ x and 
x x ■ a are homomorphisms of multigroup (X, j) to itself. 

The distributivity means that a-{bjc)<^a-bja-c and (b T c) • a c 
{b ■ a) T (c • a) for any a,b,c e X. 

A multiring is said to be commutative if the multiplication is com- 
mutative. 
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4.2. Hyperrings. If in a multiring X distributivity holds in a stronger 
form: a-(b T c) = a-b T a-c and (o T c) • a = (6 • a) T (c ■ a) for any a,b,c 6 X, 
then X is called a hyperring. 

An equivalent description of this strong form of distributivity: for 
every a e X maps X ->■ X defined by formulas x a ■ x and x \-* x • a 
are strong homomorphisms of the multigroup (X, T ) to zfaeZ/. 

Hyperrings were introduced by Krasner 0, see also [[7) and [[|. Mul- 
tirings were introduced by Marshall [|10||. In Marshall's work the extra 



generality of the notion of multirings is used: some of the multirings 
that he considers in [110] are not hyperrings. 



4.3. Hyperfields. A multiring X is called a hyperfield if X \ is a 

commutative group under multiplication. 

4- A. Theorem (See Marshall ]TU|). ^4ny hyperfield is a hyperring. 

Proof. This theorem claims that in a hyperfield distributivity holds 
in a strong form: a{b T c) = (afe) T (ac). Indeed, the inclusion a(fr T c) c 
(ao) T (ac) that holds true in multirings implies the opposite inclusion 
if a*0: 

(ab) T (ac) = a _1 a((a6) t (ac)) c a(a~ l ab T a _1 ac) = a(6 t 0). 

For a = 0, the equality a(b T c) = (a6) T (ac) holds true since both sides 
are equal to 0. □ 

The notion of hyperfield is a direct generalization of the notion of 
field: a field is a hyperfield, in which the addition is univalued. 

4.4. Double distributivity. A multivalued addition creates various 
new phenomena, some of which may be quite unexpected. 

For example, in a usual ring, distributivity implies that (a+b)(x+y) = 
ax + ay + bx + by. In a multiring and even in a hyperfield the proof fails. 
Moreover, the equality 

(a T b) (x T y) = ax j ay jbx T by 

may be incorrect, see Sections pTT| |Q[ 

Let us analyze, why the arguments that deduce (a + b)(x + y) = 
ax + ay + bx + by from distributivity for univalued addition do not work 
for multivalued addition. In the univalued case, x + y is just an element, 
and one can apply distributivity: (a+b)(x+y) = a(x+y)+b(x+y). Then 
for each summand distributivity is applied again, giving the equality. 

In the case of multivalued addition T , (x T y) is not an element, but 
a set. Therefore the distributivity (a t b)c = ac t be, in which c is a 
single element (that is an axiom in a multiring) cannot be applied in 
the situation when c is a set x j y. 
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4-B. Theorem. In any multiring, (a jb)(x T t/) <^ axj ay jbx j by. 

Proof. For each element c e (x T y) the distributivity gives (a T b)c = 
acjbc, and we get (a T b)(x T y) - U C e(x T y)( a t b)c = Uee(2 T ?/)( aCT be). On 
the other hand, 

ax j ay j bx j by = (ax T ay) t (bec t by) = 

a(cc T y) t b(x T y) => ac T be 

for any c e (x T y), and therefore 

ax T bx T ay T by^ [J (ac T bc) - (a T b)(x T y). 

ce(x T y) 

□ 

The opposite inclusion (a T b)(xTy) => ax T ayjbxjby in some multirings 
does not hold true (see Section |6.4| ). However, there are multirings in 
which it is true. Such multirings will be called doubly distributive. 

In a doubly distributive multiring, (T™ =1 ai) (j^bjj = Jijaibj. This 
can be easily proved by induction over m and n. 



4.5. The smallest hyperfields. Multigroups Q\ and Q 2 defined in 
Sections ^]3| and |3.5| above turn into hyperfields in a unique way. In 
Qi = {0, 1} the multiplicative group is trivial and all the products are 
defined by axioms. In Q 2 - {-1,0,1} the multiplicative group is of 
order 2, therefore it is uniquely defined up to isomorphism. 

Following Connes and Consani 0, we will call the two-element hy- 
perfield Q\ the Krasner hyperfield and denote it by K. It can be ob- 
tained from any field k with more than two elements by identifying 
all invertible elements. This is a multiplicative factorization (see Sec- 
tion |4.12| below) that was invented by Krasner [7]. To the best of my 
knowledge, K did not appear in Krasner's papers. 

The hyperfield Q2 is called the sign hyperfield and denoted by S. 

These two hyperfields are doubly distributive. 

Multigroup M defined also in Section ^]5] above cannot be turned into 
a hyperfield, unless a multivalued multiplication would be allowed. In 
this paper I prefer to stay with univalued multiplications only. If a 
multiplication in a hyperfield was allowed to be multivalued, one could 
define 1 ■ x = x and • x = for any x and 2 • 2 = {1,2}. Then the 
multiplicative multigroup of M would be isomorphic to Q\. 



4.6. Characteristics. The notion of characteristic of ring splits when 
we pass to multirings. 
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Recall that the characteristic of a ring is the smallest positive integer 
n such that the sum 1 h — + 1 of n summands is 0, and zero if any sum 
1 + • • • + 1 does not vanish. 

This definition can be reformulated as follows: an integer n is the 
characteristic of a ring if n is the smallest positive number such that 
the sum 1 + • • • + 1 of n + 1 summands equals 1; if 1 + • • • + 1 + 1 for any 
number k > 1 of summands, than the characteristic is zero. 

For multirings, straightforward generalizations of these two defini- 
tions are not equivalent. I propose to preserve the old term of charac- 
teristic for the number defined by a generalization of the first definition, 
and to call the second one C-characteristic in honor of A. Connes and 
C. Consani, who discovered the opportunity of speaking about hyper- 
rings of characteristic one, see || and [|]]. 

A natural number n is called the characteristic of a multiring if this 
is the smallest natural number such that e 1 T 1 T ... T 1 where the 
number of summands on the right hand side is n. A multiring which 
has no finite characteristic n > 2 is said to be of characteristic 0. The 
characteristic of a multiring X is denoted by charX. 

A natural number n is called the C-characteristic of a multiring if n 
is the smallest positive number such that the sum 1 T . . . T 1 of n + 1 
summands contains i;ifi^l T ...Tl for any number k > 1 of summands, 
than the C-characteristic is zero. The C-characteristic of a multiring 
X is denoted by C-charX. 

Obviously, a multiring of characteristic p + has C-characteristic 
< p. On the other hand, char S = and C-char S = 1, while char K = 2 
and C-char K = 1. 

A multiring is said to be idempotent, if a T a = a for any a in it. A 
multiring is idempotent iff 1 T 1 = 1 in it. 

An idempotent multiring has C-characteristic 1, but the converse is 
not true: in a multiring of C-characteristic 1 the set 1 T 1 may consist 
of more than one element. For example, S is idempotent, K is not 
idempotent (because l T l = {0,l}inK), but both have C-characteristic 
I. 

The characteristic of an idempotent multiring is 0, because in it 
1 T • • • t 1 = 1 for any number of summands. In particular, char S = 0. 

A fundamental importance of the characteristic in the theory of rings 
comes from the fact that the characteristic determines the minimal 
subring of the ring. For multirings no structural theorem of this sort 
is known. 

Moreover, there is no commonly accepted notion of submultiring or 
even subhyperfield. The point of disagreement is whether to require 
that the subset underlying a submultiring would be closed under the 
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multivalued addition, or just require that the intersection of the subset 
with the sum of any of its two elements would be non-empty. In the 
univalued situation there is no difference between these two require- 
ments. 

If we accept the alternative in which the subset contains the whole 
sum of any two of its elements, then there is no hope for a reasonable 
list of simple hyperfields. 

Under the other alternative, I am not aware about any conjectural 
list of simple hyperfields. However, the following two simple results in 
this direction sounds inspiring. 

4- C. Theorem. In any multiring R with char R = and C-char R = 1 
the set {-1,0,1} inherits from R operations identical to the hyperfield 
operations in the sign hyperfield S. □ 

4-D. Theorem. In any multiring R with char R = 2 the set {0, 1} in- 
herits from R operations identical to the operations either in the Kras- 
ner hyperfield K, if C-char R = 1, or in the field F 2 , if C-char R = 
2. □ 

4.7. Hyperfields from a linearly ordered group. Let X be a mul- 
tiplicative group with a linear order < such that if a < b, then ac < be 
for any a,b,c £ X. Let Y be X u {0}. Extend the order < from X to Y 
by setting < x for any x £ X. 

The linear order < gives rise to two multigroup structures in Y, with 



additions y and |, defined in Section |3.4j . Extend the multiplication in 
the group X to Y by defining xO = for each x e Y. It is easy to see 
that Y with any of the additions, either y or f, and this multiplication 
is a doubly distributive hyperfield. 

The Krasner hyperfield K can be obtained via this construction with 
y applied to the trivial group. The construction with f applied to the 
trivial group gives the field F2. 

The sign hyperfield S cannot be presented as a hyperfield of a linear 
order, because S is idempotent, while any hyperfield of linear order is 
of characteristic 2: indeed, Oelflclrl. 

4.8. Multiring homomorphisms. Let X and Y be multirings. A 
map / : X -> Y is called a ( multiring) homomorphism if it is a multigroup 
homomorphism for the additive multigroups of X and Y and a multi- 
plicative homomorphism for their multiplicative semi-groups (the latter 
means that f(ab) = f(a)f(b) for any a,b € X. A multiring homomor- 
phism is said to be strong if it is strong as a multigroup homomorphism 
for the additive multigroups. 
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There are many well known commonly used maps which are multir- 
ing homomorphisms. Below we consider a few examples. 

4.9. The sign homomorphism. The sign function 

frr, if x * 
R^{0,±l}:x^ W' 

I 0, if x = 

is a multiring homomorphism of the field R to the hyperfield S. For 



generalizations of this, see Marshall [ 1Q[ . 



4.10. Ideals of a multiring. As in a ring, an ideal of a commutative 
multiring X is a non-empty subset / c A such that a T b c I for any 
a,b e I, and a6 £ / if a £ X and For any multiring homomorphism 

/ : X -*■ Y, its kernel KerF = {aeX: /(°0 = 0} is an ideal in X. 

As in the ring theory, for any ideal J of a multiring X one can 
construct the quotient X/I, and a multiring structure in X/I such that 
the projection X -> X/I is a strong multiring homomorphism. Any 
multiring homomorphism / : X -> Y" admits a natural factorization 
A -»■ X / Kerf -»■ Y. If f is surjective and strong, then the induced 
multiring homomorphism is an isomorphism. 

The assumption that / is strong is necessary here. Without this as- 
sumption, a multiring homomorphism with a trivial kernel may be non 
injective. On the other hand, most of interesting multiring homomor- 
phisms are not strong. This is a major new phenomenon distinguishing 
multirings from rings, cf |3.9| . 

The example S^K: 1,-1 >-> 1,0^0 of a non- injective multigroup 
homomorphism with trivial kernel considered in Section |3.9| above, is in 
fact a multiring homomorphism of the sign hyperfield S to the Krasner 
hyperfield K with the hyperfield structures defined in Section PO). 



The sign homomorphism R -> S defined in Section [4.9| above is also 
a non-injective multiring homomorphism with trivial kernel. 
In a hyperfield X, the only ideals are {0} and X. 

4.11. Multiplicative kernel. The kernel does not contain all the 
information about a multiring epimorphism, in contrast to the ring 
theory. On the other hand, there exists a multiring epimorphism that is 
not an isomorphism even if both the multirings involved are hyperfields. 

If / : X ->■ Y is a multiring homomorphism, and X is hyperfields, 
then either Ker/ = or / = 0. Indeed, any ideal of a hyperfield X is 
either or A exactly for the same reasons as if A was a field. 

A hyperfield belongs to the traditional algebra at least in its mul- 
tiplicative structure. In a hyperfield the complement of the zero is a 
commutative group. A non-trivial multiring homomorphism between 
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hyperfields is a group homomorphism of the multiplicative groups. As 
such, it has a kernel, the preimage of unity. 

In the univalued algebra, preimages of any two elements under a ring 
homomorphism are cosets related by translations which map bijectively 
one of them onto another. In multivalued algebra this phenomenon has 
no analogue. The formula x >-*■ x + a defining a translation by a in a 
ring, in a multiring turns into i ^i T « which defines a multivalued 
map. This map restricted to a preimage f~ l (b) of an element b under 
a multiring homomorphism / : X -»■ Y does not send it to the preimage 
of an element, but to the preimage of a set b T /(a), and this restriction 
is not invertible. So, everything is broken. 

If X and Y are hyperfields and / : X -> Y is a multiring homo- 
morphism, then nonempty preimages of any non-zero element b e Y 
is related via natural bijections, which are multiplicative translations, 
with For any f3 e f~ l {b) formula x f3 _1 x maps onto 

/-1(1), and this map has inverse x y+ fix. The set is the kernel 

of the group homomorphism X \ -> Y \ induced by /. Denote this 
kernel by Ker m / and call it the multiplicative kernel of /. Obviously, 
Ker m / is a subgroup of the multiplicative group of X. 

Some fragments of this nice picture take place in a more general 
setup, when X and Y are multirings and / : X -*■ Y is a multiring 
homomorphism. Still the multiplicative kernel Ker m / is defined as 
/ _1 (1). This set is obviously closed under multiplication, but may be 
not a subgroup. Let b e f(X) and (3 € X such that f(/3) = b. Then 
multiplication by /3 maps Ker m / to However, as j3 may be 

non- invertible, the construction for the inverse map -*■ Ker m / is 

not available. Moreover, simple examples show that the map x v+ fix ■ 
Ker m / -»■ may be neither injective nor surjective. 

Elements /3,7 e X have the same image under a map / with given 
Ker m / if there exist s, t e Ker m / such that s/3 = £7. This is the weakest 
sufficient conditions, which can be formulated solely in terms of Ker m /. 
However, this is not a necessary condition. 



4.12. Multiplicative factorization. Any subgroup S of the multi- 
plicative group of a hyperfield X can be presented as the multiplicative 
kernel of a multiring homomorphism of X to a hyperfield. A construc- 
tion of this hyperfield was proposed by Krasner ]7), see also Marshall 
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The resulting hyperfield is denoted by X/ m S. As a set, this is 
(X x /S) u {0}, a disjoint union the zero and the quotient of the mul- 
tiplicative group X x by the subgroup S. The multiplication in X/ m S 
is defined by the multiplication in the quotient group and the identity 
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xO = 0. The addition in X/ m S induced by the addition in X. For 
cosets aS, bS e X*/S the sum is {cS ■ ce aS T bS}, where T denotes the 
addition of subsets of X induced by the addition in X. 

The natural map X -> X/ m S is a multiring homomorphism with 
multiplicative kernel S. 

Examples. 1. X/ m (X \ {0}) = K for any hyperfield X * F 2 . 
2. M/ m lR > o = S. 



Marshall [ TO , Example 2.6 introduced the multiplicative factoriza- 
tion for more general situation in which X is an arbitrary multiring 
and S any subset of X closed under multiplication. Then X/ m S is a 
multiring obtained as the set of equivalence classes for the following 
equivalence relation: a ~ b if there exist s,t e S such that sa = tb. If 
e 5, then X/ m S = 0. 



Marshall's papers ||10|| , |pT] contain numerous interesting applications 
of this construction. We restrict here to a simple elementary example 
that was not considered in these papers. 

In a ring Z of integers, let S be the set of all odd numbers. Then 
7L\ m S can be identified with the set {2 n : n = 0, 1, 2, . . . } of powers of 
2. The multiplication in this multiring is the usual multiplication of 
powers of 2 (i.e., addition of the exponents). The multivalued addition 
is the strict linear order operation f from Section |3.4| for the order 
opposite to the ordering < (i.e., 2 p < 2 q iff p > q). This operation 
addresses to the following question: given two powers of 2, what is the 
highest power of 2 that can divide a sum of two integers m and n for 
which the highest powers of 2 that divide m and n are the given powers 
of 2. Clearly, char Z/ m S = 2 and C-charl*/ ' m S = 2. 

If in this example we would replace 2 by an odd prime number p, 
then the strict linear order operation would be replaced by a non-strict 
one, the characteristic of the multiplicative quotient would be still 2, 
and the C-characteristic would change to 1. 



4.13. Prime ideals and homomorphisms to K. Cf. |I| Section 
2.8 and Proposition 2.9. An ideal I of a multiring is said to be prime 
if 1 + I and ab e I implies that either a e I or b e I. 

Notice that the kernel of any multiring homomorphism / : X -*■ K 
is a prime ideal in X. Vice versa, any prime ideal can be presented in 
this way. Indeed, for any prime ideal / of a multiring X, define 

f v k I ' iixeI > 
t T ■ X -*■ K : X \ 

J \l, ifxfl. 
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This gives a multiring interpretation of prime ideals in usual rings. 
Thus, the prime ideal spectrum SpecK of a multiring K can be iden- 
tified with the set of multiring homomorphisms K -*■ K. 



5. Hyperfields from triangle inequalities 

5.1. Triangle hyperfield. In the set M + of non-negative real num- 
bers, define a multivalued addition v by formula 

a v b = {c e R + : \a - b\ < c < a + b}. 

In other words, a v b is the set of all real numbers c such that there 
exists an Euclidean triangle with sides of lengths a, b, c. 

5. A. Theorem. The set M + with the multivalued addition v and usual 
multiplication is a hyperfield. 

Proof. This addition is obviously commutative. It is also associative. 
In order to prove this, just observe that both (a v b) v c and a v (6 v 
c) coincide with the set of real numbers x such that there exists a 
Euclidean quadrilateral with sides of lengths a, b, c, x. 

c ^1 c 





(av6)vc b 1/ J av(fevc) 

a a 
The usual multiplication is distributive over v. The role of zero is 
played by 0. The negation a i-> -a for v is identity, as for any a e M + 
the only real number x such that € a v x is a. □ 

This hyperfield is called the triangle hyperfield and denoted by A. 

5.B. Theorem. Hyperfield A is not doubly distributive. 

Proof. Indeed, 2 v 1 = [1,3]. Therefore (2 v 1) • (2 v 1) = [1,3] ■ [1,3] = 
[1,9]. On the other hand, 

2-2v2-lvl-2vl-l = 4v2v2vl 

contains 0, because there exists an isosceles trapezoid with sides 4, 2, 
1, and 2. In fact, 4v2v2 v 1 = [0,9]. □ 

The operation v appears in the representation theory. Denote by 
the ath irreducible representation of s^C (i.e., the symmetric 
power Sym a V of the standard 2-dimensional representation V). Then 
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the set {a v b} n (2Z + a + b) parametrizes the set of irreducible repre- 
sentations of S/2C which are the summands in ® V^: 

ce(avb)n(2Z+a+b) 

5.2. Ultratriangle hyperfield. The construction of Section [4.7| of 
hyperfield of linearly ordered group, when applied to the multiplica- 
tive group of positive real numbers equipped with the usual order <, 
defines a structure of hyperfield in M.+. Recall that the addition in this 
hyperfield is defined by formula 

, .* , fmax(a, b), if a + b 

(a,o) >-> a y b = < , 

v ' |{iel + :i<fl}, if a = b. 

the multiplication is the usual multiplication of real numbers. As any 
hyperfield of a linear order, this one is doubly distributive, see Section 

There is another way to construct the same hyperfield. It is com- 
pletely similar to the construction of the triangle hyperfield of Section 
[5.1|, but with the triangle inequality replaced by the non-archimedian 
(or ultra) triangle inequality |c| < max(|a|, \b\). This hyperfield is called 
the ultratriangle hyperfield and denoted by Y x . 

5.3. Tropical hyperfield. The map log : R>o — > M is naturally ex- 
tended by mapping to -00. The resulting map K.+ -> Ru {-00} is 
denoted also by log. This is a bijection, and the hyperfield structure 
of Y x can be transferred via log to lu {-00}. Denote the resulting 
hyperfield by Y, and call it the tropical hyperfield. 

The hyperfield structure of Y can be obtained by the construction of 
Section [4.7| applied to the additive group of all real numbers with the 
usual order <. The hyperfield addition here differs from the semifield 
addition (a, b) >-> max(a, b) in T only on the diagonal: max(a, a) = a + 
a y a = {x £ T : x < a}, although max(a, a) e a y a. 

Since Y will play an important role in what follows, let me describe 
it explicitly and independently of constructions above. The underlying 
set of Y is lu{-oo}, the addition is 

, , N , fmaxfa, b), if a + b 

(a, b) !->■ a y = \ 

[{x e Y : x < a), if a = b. 

the multiplication is the usual addition of real numbers extended in the 
obvious way to -00, the hyperfield zero is -00, the hyperfield unity is 
e M. 



22 



OLEG VIRO 



5.4. Amoeba hyperfield. Transfer via the same bijection log : M.+ -*■ 
Ru {-00} the structure of the triangle hyperfield A defined above in 
Section |5J] to Mu{-oo}. The resulting hyperfield is called the amoeba 
hyperfield and denoted by A l ° 9 . 

The addition in A log is defined by formula 

a y b = {c e R : log(|e a - e h \) <c< log(e a + e 6 )}, 
while the multiplication in A l ° 9 is the usual addition. 

5.5. Multiplicative seminorm. Let K be a ring. Recall that a map 
K -*■ M.+ : x |x| is a multiplicative seminorm if \x + y\ < \x\ + \y\ and 
\xy\ = \x\\y\ for any x,y e K. Obviously, a multiplicative seminorm is 
nothing but a multiring homomorphism of K -*■ A. 

5.6. Non-archimedian multiplicative seminorm. Recall that a 
multiplicative seminorm K -*■ R + : x h> |x| is non-archimedian if \x + y\ < 
max(|x|, \y\). A non-archimedian multiplicative seminorm K -*■ M + is a 
multiring homomorphism K -> Y x . A non-archimedian valuation map, 
that is a composition of a non-archimedian multiplicative seminorm 
with R + -»■ Y : x i-> log multiring homomorphism A -»■ Y. 



6. Tropical addition of complex numbers 

6.1. Definition. The tropical sum a - b of arbitrary complex numbers 
a and b is defined as follows. 

• If |a| > then a - 6 = a. 

• If |a| < |6|, then a - 6 = b. 

• If |o| = \b\ and a + 6 + 0, then a - b is the set of all complex 
numbers which belong to the shortest arc connecting a with b 
on the circle of complex numbers with the same absolute value. 
In formulas: if a = re m , b = re 13 ' 1 with |/3 - a\ < n, then a ^ b = 
{re^ : \a - tp\ + \<p - (3\ = \a - (3\). 

• If a + b = 0, then a - 6 is the whole closed disk {c e C : \c\ < \a\}. 

6.2. Obvious properties. The tropical addition is commutative, 

a^b = b^a for any a, b e C. This follows immediately from the definition. 

The zero plays the same role of the neutral element as it plays for 
the usual addition: a - = a for any a e C. 

Furthermore, for any complex number a there is a unique b such that 
e a - b. This b is -a. 
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FIGURE 1. Tropical addition of complex numbers. 

6.3. Associativity. 

6. A. Theorem. The tropical addition of complex numbers is associa- 
tive. 

A straightforward proof is elementary, but quite cumbersome. It is 
postponed till Appendix 1. 

6.4. Distributivity. 

6.B. Theorem. The usual multiplication of complex numbers is dis- 
tributive over the tropical addition: a(b ~ c) = ab~ ac for any complex 
numbers a, b and c. 

Indeed, all the constructions and characteristics of summands in- 
volved in the definition of tropical addition are invariant under mul- 
tiplication by a complex number: the ratio of absolute values of two 
complex numbers is preserved, an arc of a circle centered at is mapped 
to an arc of a circle centered at 0, a disk centered at is mapped to a 
disk centered at 0. □ 

6.C. Theorem. The multiplication of complex numbers is not doubly 
distributive over the tropical addition. 



Proof. Compare (l-z)(l--z) with l-l-l--i-z-l-i-(-i) = 1- 



1. 
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Since 1 - z is the arc of the unit circle connecting 1 and i, and 1 — i is 
the arc of the unit circle connecting 1 and -i, their (pointwise) product 
is the arc of the unit circle connecting i and -%. On the other hand, 
the tropical sum 1 ~ i — % ~ 1 is the whole unit disk. □ 



6.5. Complex tropical hyperfield. Thus, the set C of complex 
numbers with the tropical addition and usual multiplication is a hy- 
perfield. Denote it by TC and call complex tropical hyperfield. 

6.6. The tropical sum of several complex numbers. The tropical 
sum of several complex numbers is affected only by those summands 
which have the greatest absolute value. A summand whose absolute 
values is not maximal does not contribute at all. 

6.D. Theorem. Let a±, a n be complex numbers with absolute 
values equal r. Then 

• either a± ~ . . . ~ a n is the closed disk with radius r centered at 0, 
it can be obtained as the sum of at most three of the summands 
ai, . . . , a n and e Conv(ai, . . . , a n ), 

• or ai ~ . . . ~ a n is contained in a half of the circle of radius 
r centered at and is the tropical sum of at most two of the 
summands a±, . . . , a n (so, it is either a point or a closed arc). 

The proof of Theorem \6.JJ\ is elementary and straightforward. See 
Appendix 2. 

6.E. Corollary. The tropical sum of any finite set of complex num- 
bers equals the tropical sum of a subset consisting at most of three sum- 
mands. If the tropical sum does not contain the zero, then the number 
of summands can be reduced to two. □ 

6.F. Corollary. The tropical sum of a finite set of complex numbers 
contains the zero iff the zero is contained in the convex hull of the 
summands having the greatest absolute value. □ 



7. Relations of TC with other hyperfields 
7.1. Submultirings and subhyperfields. 

7. A. Theorem. Any subset A of C containing 0, invariant under the 
involution x •-»■ -x and closed with respect to multiplication inherits the 
structure of multiring from TC 

If, furthermore, A\0 is invariant under the involution x ar 1 , then 
A with the inherited structure is a hyperfield. □ 
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In particular, any subfield of C inherits structure of hyperfield from 
TC. 



7.2. The tropical real hyperfield TTBL For example, M inherits the 



structure of hyperfield. The induced addition (a, b) 
can be described directly as follows: 



{a}, 

{b}, 
{a}, 

J-|a|,|a|], 



See also Figure |[ 



if 
if 
if 
if 



\a\ > \b\, 
\a\ < \b\, 
a = b, 
a = -b. 



a^M.b = (a-fr)nl 



a b 

H — h- 



a 

-+- 



,6 











Figure 2. Tropical addition of real numbers. 



The operation (a, b) a -r b is called the tropical real addition or 
even just tropical addition, when there is no danger of confusion. The 
set K. with the tropical real addition and usual multiplication is called 
the tropical real hyperfield and denoted by 7TRL 

7.B. Theorem. 7TR is doubly distributive. 

Proof. The only situation in which double distributivity 

(a - K b){c - K (i) = ac - R arf - K 6c - K M 

is not obvious, is when both factors in the left hand side consist of more 
than one element. Then a = -b and c = -d and both the left hand side 
and right hand side equal [— |ac| , \ac\]. □ 

7.3. The hyperfield of signs. A structure of hyperfield comes in the 
same way to subsets AcC which are not subfields of C. For example, 
{-1,0, +1} c C satisfies the conditions of Theorem \7.A\ , and hence in- 
herits a hyperfield structure from TC. This hyperfield appeared above 
as S. 
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Recall that there is a multiring homomorphism 

R-{0,±1}:*~]H' 

10, it x = 

of the field R to the hyperfield S. 

This map is also a multiring homomorphism TR -> S. 

7.4. The phase hyperfield. Let $ be e C : \z\ = 1} u {0}, that is 
the unit circle in C united with its center. This set satisfies the con- 



ditions of Theorem \7.A\ , and, by that theorem, $ inherits a hyperfield 
structure from TC. It will be called the phase hyperfield and denoted 
by $. One can obtain $ also as C/ m R>o. Notice that S = $ n 1. 
The map 



\z\ 



0. 



if z = 



is called the phase map. This is a multiring homomorphism in two 
senses: C -> $ and TC ->■ <3>. 



7.5. Embedding T c TC. Recall that a semi field is a set with two 
(univalued) operations, addition and multiplication, which satisfy all 
the axioms of field, except that there is no subtraction. 

A classical example of a semifield is the set R + of non-negative real 
numbers with the usual addition and multiplication. Another semifield 
structure in the same set is defined by replacing the usual addition with 
the operation of taking the greatest of two numbers: (a, b) h» max(a, b). 

There is an isomorphism of the tropical semifield T onto the semifield 
IR>o,max,x mapping x >-> expx for x > 0, and -oo h> 0. 

Observe that the semifield addition (a, b) h> max(a, b) in M + is in- 
duced from the addition in TC (or TM, does not matter). Indeed, 
a^b = max(a, b) for any a, b e M.+ . 

Thus, the semifield M>o,max,x is a subset of the hyperfield TC closed 
with respect to both binary operations of TC, and the binary opera- 
tions coincide with the operations of the semifield R>o,max,x- In partic- 
ular, the inclusion M>o,max,x TC and its composition T -> TC with 
the isomorphism T -> M>o,max,x are homomorphisms. 

Warning. There is a natural map in the opposite direction TC -»■ 
M.+ ■ z h> \z\. It is a right inverse for the inclusion. However, this is not 
a homomorphism for the tropical addition ~. Indeed, x - (-x) nl + = 
[0, \x\] for any x e R, but \x\ - | - x\ - |x|, which does not contain [0, |x|] 
for x + 0. 
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In order to make the map TC -* IR + : z h> \z\ a homomorphism, one 
should consider a hyperfield structure in R + . 

7.6. The absolute value and amoeba maps. The map C -> E + : 

z |z| is also a homomorphism from many points of view. This is 

• a multiring homomorphism C -> A from the field of complex 
numbers to the triangle hyperfield (see Section |5.1| ); 

• a multiring homomorphism TC -»■ A from the complex tropical 
hyperfield TC to the triangle hyperfield; 

• a multiring homomorphism TC -> Y x from TC to the ultratri- 



angle hyperfield (see Section |5.2| ); 
The composition of this map with log :M + -^Ru{-oo} is a multiring 
homomorphism 

• C -»■ A l °9; 

• TC -> z4'°9; 

• TC -> Y. 

7.7. Complex polynomials and TC. The map w which is defined 
and discussed in this section and the next one, essentially was defined 



by Mikhalkin |J3] and used him in his definition of complex tropical 
curves. However, the algebraic properties of w were not considered, 
because the tropical addition of complex numbers was not available. 

Let p(X) € C[X] be a polynomial in one variable X with complex 
coefficients, p(X) = Y,k=o a kX k , where Ok e C, a n + 0. Let w(p) = jf^e™. 
Further, let w(0) = 0. This defines a map C[X] -> C : p h> w(p). 

7.C. Theorem. The map w is a multiring homomorphism of the poly- 
nomial ring C[X] to the hyperfield TC, that is w(p + q) € w(p) T 
and w(pq) = w(p)w(q) for any p,q e C[X]. 

Proof. The value of iw on a polynomial p is equal to the value of w 
on the monomial of p having the greatest degree. For a monomial 

p(('A 

p(X) = aX n the value of w equals . Obviously, the latter formula 

IK 1 )! 

defines a multiplicative homomorphism. 

Let us prove that w(p + q) € w{p) j w{q) for any p, q e C[X]. Let the 
highest degree monomials of p and q are aX n and 6X m , respectively 
(so that degp = n, degq = m). If n > m, then the highest degree term 
of p + q equals aX n and w(p + q) = w(p) = w(p) - w(q). Similarly, if 
n < m, then w(p + q) - w(q) = w(p) - w(q). 

If the degrees of p and q are the same, and the coefficients a and 
b of their monomials of the highest degree are such that y- + m- 0, 
then these monomials do not annihilate each other in the sum, and 
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the monomial of highest degree of p + q is the sum of these monomials. 
Its degree equals degp = degg, the coefficient is a + b. However, the 
argument of this coefficient is not determined by y and j|r. It 
can take any value in the open intervale between the arguments of the 
summands. In particular, it takes values in the set of arguments of 
complex numbers belonging to w(p) T w(q). 

If degp = degq and the coefficients a and b of the highest terms are 
such that o + ju =0, then the highest terms may annihilate under 
summation. Therefore the highest term of p + q is either equal to the 
sum of the highest terms of p and q, or come from terms of lower 
degrees and cannot be recovered from the terms of the highest degree. 
The only that we can say about it if we know only w (p) and w(q) (i.e., 
if we know only the arguments of the coefficients in the terms of the 
highest degrees and the degrees), is that its degree is not greater than 
the degree of the summands. This implies w(p + q) e w(p) T w(q). □ 

7.8. Real exponents. The image of w consists of only those complex 
numbers whose absolute values are powers of e. However similar con- 
structions are able to provide multiring homomorphisms onto the whole 
tc. For this, it is enough to replace usual polynomials by polynomials 
with arbitrary real exponents. 

Let us replace C[X] by the group algebra C[R] of the additive group 
R. Elements of C[R] can be thought of as Y,k a kX rk 1 where € C, 
rfe € R. The formal variable X symbolizes here the transition from 
additive notation for addition in R to multiplicative notation in C[R], 
where additive notation is reserved for the formal sum. 

Elements of C[R] may be interpreted as functions C -»■ C. For this, 
let us turn Y,k a kX rk into an exponential sum Y,k a k& TkT by replacing 
X with e T . 

The map w ■ C[X] -*■ C extends to C[R] as follows: choose from the 
sum T,k a kX rk the summand with the greatest exponent, say, a n X Tn 
and apply the same formula to it j^e r?l . The map is a multiring ho- 
momorphism of the ring C[R] onto the hyperfield TC. The proof that 
this is a multiring homomorphism is literally the same as the proof of 
Theorem 17. 61 above. 



A ring can be replaced here by an algebraically closed field real- 
power Puiseux series Ere/ a r^ r ; where I c R is a well-ordered set. Cf. 



Mikhalkin [0, Section 6. 

This construction demonstrates how one can obtain the tropical ad- 
dition of complex numbers from the usual addition of polynomials. It 
is clear why it should be multivalued. For complex numbers a and b 
with \a\ = \b\, but a + -b any c for the open arc (a T b) \ {a, b}, one can 
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a 




b 



Figure 3. For given a,b,c e C, constructing u,v,w e C 
such that A = uX r , B = vX r , C = wX r with r = log |a| 
and w(A) = a, w(B) = b, w(C) = c, A + B = C. 

find A,B,C e C[R] such that w(A) = a, w(B) = b and w(C) = c, see 
Figure |3|. Complex numbers a, b e C with a + b = are represented as 
the images under w of polynomials A, B € C[M] with highest degree 
terms opposite to each other and annihilating under addition of the 
polynomials. The highest degree term oi A + B is not controlled by the 
highest degree terms of the summands A and B, but its degree does 
not exceed the degree of the summands. 



8. Continuity 

In the set of all subsets of a topological space, there are various 
natural topological structures. However none of them is perfect. The 
most classical of them are three structures introduced by Vietoris [17| in 
1922. The multivalued additions considered above are continuous with 
respect to one of them, the upper Vietoris topology, and this implies 
important properties of multivalued functions defined by polynomials 
over these hyperfields. 

8.1. Vietoris topologies. The upper Vietoris topology in the set 2 X 

of all subsets of a topological space X is the topology generated by the 
sets 2 U c 2 X , where U is open in X. A neighborhood of a set A c X in 
the upper Vietoris topology should contain all subsets of a set U that 
is open in X and contains A. 

This topology is quite odd. For example, it is far from being Haus- 
dorff: sets with non-empty intersection cannot have disjoint neighbor- 
hoods in it. Therefore usually a limit in the upper Vietoris topology 
is not unique. By adding new points to a limit we would get a limit. 
Probably this is what motivates the word upper in the name of the 
topology. 

The lower Vietoris topology in the set 2 X of all subsets of a topological 
space X is the topology generated by the sets 2 X \ 2 C , where C is a 
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closed subset of X. In other words, the lower Vietoris topology is 
generated by sets {Y c X : Y nU * 0}, where U is an open set of X. In 
the lower Vietoris topology, closed sets are generated by closed sets of X 
in the most direct way: a closed set C c X gives rise to the set 2 C c 2 X 
closed in the lower Vietoris topology. Recall that in the upper Vietoris 
topology open sets are generated similarly by open subsets of X. A 
neighborhood of a set A e 2 X in the lower Vietoris topology should 
contain all sets intersecting with open sets U\, . . . , U n c X which meet 
A. A limit in the lower Vietoris topology also usually is not unique, 
but for the opposite reason: it would stay a limit under removing of its 
points. 

The topology generated by the upper and lower Vietoris topologies 
is called just the Vietoris topology. 

8.2. Continuity and semi-continuities. A multimap X — ° Y is 
said to be 

• upper semi-continuous if the corresponding map p ■ X 2 Y is 
continuous with respect to the upper Vietoris topology in 2 Y ; 

• lower semi-continuous if p : X -*■ 2 Y is continuous with respect 
to the lower Vietoris topology in 2 y ; 

• continuous if p : X -*■ 2 Y is continuous with respect to the 
Vietoris topology in 2 Y (i.e., X -° Y is both upper and lower 
semi-continuous) . 

Recall that the set {a e X : /(a) c B} is called the upper preimage 
of B under /, and the set {ael: f( a ) n B t 0} is called the lower 
preimage of B under /. 

It is easy to see that / : X — ° Y is upper (respectively, lower) semi- 
continuous if and only if the upper (respectively, lower) preimage of 
any set open in Y is open in X. 

8.3. Tropical additions. 

8. A. Theorem. The tropical addition C x C C : (a, b) a - b is not 

lower semi- continuous (i. e., the corresponding map C x C -> 2 C is not 
continuous with respect to the classical topology in C 2 and the lower 
Vietoris topology in 2 C ). 

Proof. It would suffice to find a set such that it is open in the lower 
Vietoris topology and its preimage is not open in the classical topology 
of C 2 . Take, for instance, the set H consisting of sets A meeting the 
open disk of radius 1 and center 0. Its preimage is the set of pairs (a, b) 
of complex numbers such that a - b meets the disk. The preimage of H 
consists of pairs (a, b) which satisfy one of the following two conditions: 
either \a\ < 1 and |6| < 1, or a = -b. Obviously, this set is not open. □ 
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Similarly one can prove that the additions in the ultratriangle hyper- 
field Y x (see Section pT2|) , the tropical hyperfield Y (Section |5\3| ) and the 
real tropical hyperfield TTR (Section \l.2\) are not lower semi-continuous. 

8.B. Theorem. The tropical addition C x C — ° C : (a,b) h> a - b is 
upper semi- continuous (i. e., the corresponding map C x C -> 2 C zs 
continuous with respect to the classical topology in C 2 and the upper 
Vietoris topology in 2 C ). 

Proof. Let us prove the corresponding local continuity, i.e., prove that 
for any neighborhood V c 2 C of the image a ~ 6 of (a, 6) there exists a 
neighborhood J7 c C 2 of (a, 6) such that the image of U is contained in 
V. In the upper Vietoris topology, a base of neighborhoods of a - 6 is 
composed by sets 2 W where W runs over a base of neighborhoods of 
a ~ 6 in C. Thus, it would suffice for an arbitrarily small neighborhood 

d a ~ 6 to find a neighborhood J7 of (a, fe) in C 2 such that x - ?/ c 
for any (x, y) e [/. Consider one by one each of the three kinds of (a, b). 

If |a| > \b\, then a - 6 = a. Any neighborhood of a contains an open 
disk centered at a. Diminish it if needed in order to ensure that its 
radius r is smaller than |(|a| - \b\). Choose for W an open disk B r (a) 
of radius r centered at a. Then for U one can take the neighborhood 
B r (a) x B r (b) of (a, 6). Obviously, B r (a) - 5 r (6) = B r (a). 

If |a[ = |6| and a+6 + 0, then a T 6 is the shortest arc C connecting a and 
b in the circle centered at 0. Let r be a positive real number, which so 
small that the disks B r (a) and B r (b) do not contain points symmetric 
to each other with respect to 0. Any neighborhood of C in C contains 
W = B p {a) - B p {b) with some p e (0,r). Let U = B p {a) x B p (b). 

If \a\ = \b\ and a + b = 0, then a^b is the closed disk centered at with 
radius \a\. Any neighborhood of this disk in C contains a concentric 
open disk of some radius r > \a\. Let U be this disk. The image of 
U xU under the tropical addition is U. □ 

Similarly one can prove that the tropical addition of real numbers is 
upper semi-continuous. 

8.4. Continuity of triangle additions. Recall that the triangle ad- 
dition of non- negative real numbers is defined by formula a v b = {c £ 
R+ : \a-b\ < c< a + b}. 

8.C. Lemma. A multimap f ■ X —° R is continuous if there exist 
continuous functions f ± :X^-W with f(x) = f+(x)] for any 

x e X and f+(x) > f-(x) on everywhere dense subset of X. □ 
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The triangle addition satisfies the hypothesis of Lemma, hence it 
is continuous, (i.e., the corresponding map IR + x M + -> 2 R + is continu- 
ous with respect to the classical topology in M + x R + the the Vietoris 
topology in 2 R+ ). 

Similarly, from Lemma |g. C] it follows that the addition in the amoeba 



hyperfield A l ° 9 is continuous. 

8.5. Properties of upper semi-continuous multimaps. As we see 

above the additions in hyperfields TC, TM, A,Y X ,Y and A l ° 9 are upper 
semi-continuous. Let K denote one of these hyperfields. 

First, notice, that for univalued maps upper semi-continuity is equiv- 
alent to continuity. 

Second, obviously, a composition of upper semicontinuous maps is 
upper semi- continuous. 

From these two statements it follows immediately that a multimap 
defined by a polynomial over K is upper semi-continuous. 

8.D. Theorem. Let X,Y be topological spaces, f : X —° Y be an 
upper semi- continuous multimap and C c Y be a closed set. Then the 
set {a e X : /(a) n C + 0} is closed. 

Proof. The set {B e 2 Y : B c X \ C} is open in the upper Vietoris 
topology of 2 Y . Therefore, due to upper semi-continuity of multimap 
/, the preimage / + = {a e X : f(a) c X \ C} of this set under the 
P : X -> 2 y is open. Consequently, the set {a e X : /(a) n C £ 0} = 
/(a) c X \ C} is closed. □ 

8.E. Corollary. For any polynomial p over K , the set defined by 
condition e p( J «... « 3y ^ ) closed in K n . □ 

Finally, recall two well-known theorems about upper semi-continuous 
multimaps. 

8.F. Theorem. The image of a connected set under an upper semi- 
continuous multimap is connected, if the image of each point is con- 
nected. □ 

8.G. Theorem. The image of a compact set under an upper semi- 
continuous multimap is compact, if the image of each point is compact. 

□ 

8.H. Corollary. A multimap defined by a polynomial p(xi, ... ,x n ) 
over K maps connected sets to connected and compact sets to compact. 
In particular, the graph of p is connected. □ 
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9. Dequantizations 

9.1. The Litvinov-Maslov dequantization. Consider a family of 
semirings {Sh} he [ ^ (recall that a semiring is a sort of ring, but with- 
out subtraction). As a set, each of Sh is M. The semiring operations 
+h and x ft in Sh are defined as follows: 

, (h\n(e a / h + e b / h ), if h > 

(1) a+hb = < 

[maxja, b}, if h = 

(2) a x h b = a + b 

These operations depend continuously on h. For each h > the map 

.Oh : M>o -»■ Sh : X >-> /i In x 

is a semiring isomorphism of {lR>o, +, •} onto {Sh, +h, x h}, that is 

D h (a + b) = D h (a) + h D h (b), D h (ab) = D h (a) x h D h (b). 

Thus Sh with h > can be considered as a copy of M>o with the usual 
operations of addition and multiplication. On the other hand, So is a 
copy M max ,+ °f Km where the operation of taking maximum is considered 
as an addition, and the usual addition, as a multiplication. 

Applying the terminology of quantization to this deformation, we 
must call Sq a classical object, and Sh with h + 0, quantum ones. 
The whole deformation is called the Litvinov-Maslov dequantization of 
positive real numbers. The addition in the resulting semiring M maXj+ , 
is idempotent in the sense that max(a, a) = a for any a. 

The analogy with Quantum Mechanics motivated the following 

Correspondence principle (Litvinov and Maslov ||). "There exists 
a (heuristic) correspondence, in the spirit of the correspondence principle 
in Quantum Mechanics, between important, useful and interesting con- 
structions and results over the field of real (or complex) numbers (or the 
semiring of all nonnegative numbers) and similar constructions and results 
over idempotent semirings. " 

This principle proved to be very fruitful in a number of situations, 
see ||, [[J. The Litvinov-Maslov dequantization helps to relate the 
corresponding things. 

Indeed, any valid formula involving only positive real numbers and 
only arithmetic operations survives under the limit and turns into a 
valid formula in M maXj+ . 

The correspondence principle is formulated much wider, than this 
transition to limit allows: not only for the semirings of all positive real 
numbers and M maX]+ , but for any idempotent semiring, on one hand, 
and the fields M. and C, on the other hand. 
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One may expect that there are extra mathematical reasons for this 
heuristic correspondence. Below similar dequantization deformations 
are presented. However, the dequantized objects are not semifields, 
but rather mutlifields. 

9.2. Dequantization of the triangular hyperfield to the ultra- 
triangular. For a positive real number h, let Rh '■ R+ -*■ R+ be the 
map defined by formula x xh. This map is invertible. Its inverse is 
defined by R^ 1 : x >->■ x h . 

Obviously, Rh is an isomorphism with respect to multiplication, and 
does not commute with the triangular addition 

(a, b) h» a v b = {c e R + : \a - b\ < c < a + b}. 

In order to make Rh a hyperfield isomorphism, pull back the triangular 
addition, that is define 

a v h b = Rh\R h {a) v R h {b)) = {c e R + : [a 1 ^ - b 1/h \ h < c < (a 1 ^ + b 1/h ) h }. 
Observe that if a + b, then 

lim la 1 ^ - b l l h \ h = \im(a^ h + b^ h ) h = max(a, b), 

and if a = b, then \a l l h - b l l h \ h = 0, while lim ?i ^o(« 1//l + b l l h ) h = a. Thus 
the endpoints of the segment a v h b tend to the endpoints of the segment 
a y b as h -*■ 0. Define a v 6 to be a y 6. 

For /i > 0, denote by Z\/i the hyperfield with the underlying set M + , 
addition v h and multiplication coinciding with the usual multiplication 
of real numbers. For h > 0, the map Rh is an isomorphism Ah -»■ A 
The hyperfield Z\o coincides with Y x . 

Thus, Z\h is a dequantization (degeneration) of A to Y x . The map 
log :R+->IRu{-oo} converts into a dequantization of the amoeba 
hyperfield A l ° 9 to the tropical hyperfield Y. 

9.3. Dequantization of C to TC. For a positive real number h, let 
Sh- C -> C be the map defined by the formula 



Z H> 



\z\hA for ^^O; 



for z = 0. 

This map is invertible. Its inverse is defined by the formula 

\z\ h A for z ^ 0: 

I I |z| ' 

for z = 0. 

Obviously, S/j is an isomorphism with respect to multiplication, that 
is Sh(ab) = Sh(a)Sh(b). However, it does not commute with addition. 




HYPERFIELDS AND DEQUANTIZATION 



35 



In order to make Sh an isomorphism with respect to addition, let us 
redefine the addition on the source of the map. In other words, induce 
a binary operation on the set of complex numbers: 

a +h b = S h \S h (a) + S h (b)). 

In this way we get a field = (C, +/ t , x) (which is nothing but a copy 
of C) and an isomorphism Sh ■ Ch -*■ C. 

It is easy to see that a+^b converges as h tends to zero. Namely: 

• if \a\ > \b\, then lim^ (a + h b) = a; 

l/i->0l 

• if a + b = 0, then \im h ^ (a +/ t b) = 0. 
Denote \im h ^ (a +h b) by a + b. See figure [I[ 



if \a\ = \b\ and a + b + 0, then lim^oC +h b) = \z\ |^|r; 




a + 





a+ b 




a+^b 







Figure 4. The limit a + b of a + ft b as /i -> 0. 



Some properties of the operation (a, b) <-> a+ob are nice. It is commu- 
tative, distributive for the usual multiplication of complex numbers, the 
zero behaves appropriately: a + = a for any a e C. Furthermore, for 
any a € C there exists a unique complex number b such that a +o & = 0, 
and this 6 is nothing but -a. 

However, the operation (a, b) \-* a+ob is far from being perfect. First, 
a+ob is not continuous as a function of a and 6. Certainly, this happens 
because the convergence a +h b -> a + b is not uniform. Second, it is 
not associative. 
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In order to see the latter, compare (-1 + i) +o 1 ~1 +o (i +o 1) : 
(-1 + i) + 1 = (exp (ni) + exp )) +o 1 

= exp ) + exp(0) = exp 1-^- \ 

On the other hand, 

-l+o (i + 1) = exp(yri) + (exp ( yj + exp(0)J 

= exp(yrz) + exp 1^ = exp . 



The tropical addition (a, b) h> a^b introduced in Section |TT] above 
does not have this defect. It is associative, see Appendix 1. Though, 
it is multivalued. 

Another advantage of the tropical addition is that it is upper semi- 
continuous, see Section R73L The tropical addition is also a limit of +h 
as h ->■ 0, but not in the sense of pointwise convergence. 

9. A. Theorem. Let T = {(a,b,a+ h b, h) e C 3 x R + : h > 0, a e C, b e C}. 

T/ien #ie intersection of C 3 x {0} u>^/j i/ie closure ofT is the T„ x {0} ; 
where T„ t/je graph {(a, 6, a ~ fe) : a e C, 6 e C} o/ (a, b) ^ a^b. 

Thus the tropical addition of complex numbers is a dequantization 
of the usual addition of complex numbers in the same way as taking 
maximum is a dequantization of the usual addition of positive real 
numbers. 



Proof of Theorem \9.A\ . In order to prove the equality 

r„ x{o} = ci(r)nC 3 x{o}, 

that is the content of Theorem \9.A[ we will prove the corresponding 
two inclusions: 

(3) r„ x{o}cci(r)nC 3 x{o}, 

(4) Lx{0}DCl(r)nC 3 x{0}. 

Proof of (^). There are three types of points in r„ c C 3 : 

(1) (a, b, a) with |a| > |6|, or (a,b,b) with \a\ < \b\; 

(2) (a, b, c) with \a\ = \b\ = [c| and a + b + 0; 

(3) (a, -a, b) with \b\ < \a\. 
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In the first case, if \a\ > \b\, then a = a +o b, hence (a,b,a) belongs to 
the graph of + , and therefore (a, b, a, 0) belongs to the closure of T. If 
\a\ < \b\, then b = a+ b, hence (a,b,b) belongs to the graph of +o, and 
therefore (a, b, b, 0) belongs to the closure of T. 

In the second case, let \a\ = \b\ = \c\ = r. Recall that c belongs to 
the shortest arc connecting a and b on the circle \z\ = r. Therefore 
c = Xa + fib with A, \i e [0, 1]. 

Assume that c + a,b. From this assumption, it follows that < A, fi < 
1. Let us prove, first, that c = (X h a) +f l (fi h b). 

Indeed, \S h (X h a)\ = |A /l a|i = \\a\T* and S h (X h a) = AA|a|£ = Aar 1 ^. 

Similarly, S h (n h b) = = fibr^r and (X h a)+ h (fi h b) = S h 1 (S h (X h a) + 

S h {^b)) = S h \r 1 i 1 {c)) = c. 

Thus (X h a, n h b, c, h) e T. Since lim^ x h = 1 for any x e (0, 1), 

(a,6,c,0) = \im(X h a, fi h b,c,h) e C\(T). 

h^O 

Thus each interior point of the arc (a ~ b) x belongs to the closure of 
T. Therefore, its boundary points belong to the closure of T, too. 

Consider finally the last case, (a, -a, b) with |6| < |a|. It would suffice 
to prove that (a, -a, 6,0) belongs to the closure of T for b with |6| < \a\. 
Obviously, (a +^ b,-a,b,ti) belongs to T. Indeed, (a +h b) +h (-a) = 
a +h (-a) +h b-b. Further, lim/^oCa +h b) - a + b = a, since \b\ < \a\. 

Proof of (B) . The Inclusion (f4|) follows from the following lemmas. 

9.B. Lemma. If (a, b,c, 0) € C1T, i/ien |c| < max(|o|, |6|). 

9. C. Lemma. If (a, 6, c, 0) e CI T witt |a| > \b\, then c = a. 

9.D. Lemma. If (a, b, c, 0) e C1T and |a| = \b\, but a + b + 0, t/jen 
|c| > |a|. 

Lemma. If (a, 6, c, 0) e C1T and |a| = |b| ; frwi a + & + 0, t/ien 

Proof of Lemma \9.B\ . 

\a +h b\ = \S h \S h (a) + S h (b))\ 

= \S h (a) + S h (b)\ h 

<(\S h (a)\ + \S h (b)\) h 
<(2me^(S h (a),8 h (b)) h 

= 2 /l (max(|a|i,|^)) /l 

= 2' i max(|a|,|&|) 
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Since 2 h -»■ 1, it follows that for any C > max(|a|, |6|) there exists 

neighborhoods U and V of a and b, respectively, and a real number 
e > such that sup{|a;| : x e U +h V} is not greater than C for any 
he(0,e). □ 



Proof of Lemma \9. C\ . For any complex numbers x,y with \x\ > \y\, 
x+ h y = S^(S h (x) + S h (y)) = 



S' h x S h (x) 1 + 



Shjy) 
S h (x) 



x S ' u 



i+ 



Sh{y) 
S h {x) 



Further, 



\ S h (y) \ 
\s h (x)\ 



i 

If I h 



^ 1 + 



Hence 



S h {x) j 



1 + 



Sh(x) 



< 1 + and 



1 + 



S h (y) 



S h (x) 



1 + 



The family |1 + a^\h converges to 1 as h -»• uniformly for a € (0,r) if 
r < 1 . Therefore x +hy converges to x as h -*■ uniformly on the set 
|x| < i? and \y\ < r if R and r are positive real numbers with < r < R. 

If (a, b, c, 0) € CIT and \a\ > \b\, then for any neighborhoods U, V 
and W of a, 6 and c, respectively, and any e > there exist h e (0,e) 
and (x,y) e U xV such that x +ny £ W. Let i? and r be real numbers 
with \a\ > R > r > \b\. We may take neighborhoods U and V such that 
\y\ < r ad R < \x\ for any x e and y 6 V. When (x, y) £ U xV, x +hy 
uniformly converges to x as /i -> 0. On the other hand we see that by 
shrinking W towards c and pushing e to 0, we force x +hy converge 
to c, while by shrinking U towards a, we force x converge to a. Hence 
c = a. □ 



Proof of Lemma \9.D\ . The numbers a and b can be related by for- 
mula b = ae 1 ^ with \(p\ < n. Then Sh(b) = Sh(ae lip ) = e ttp Sh(a) and 
\a + h b\ = \S h \S h (a) + S h (b))\ = \S^(S h (a)(l + e^))\ = \a\\l + e^\ h 

□ 



Proof of Lemma \9.E\ . Fix h > 0. The numbers Sh(a) and Sh(b) 
have the same arguments as a and 6. Therefore their sum Sh(a) + Sh(b) 
belongs to aR + + bR + . The number a+hb = S' ft 1 (S'/ l (a) + Sh(b)) has the 
same argument as Sh(a)+Sh(b). Hence, it also belongs to aM + +6M + . □ 



□ 



9.4. D equalizations commute. We have constructed the follow- 
ing three 1-parameter families of hyperfields: 
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• Ah degenerating the triangle hyperfield A to the ultratriangle 
hyperfield Y x ; 

• A 1 ^ 9 degenerating the amoeba hyperfield A log to the tropical 
hyperfield Y; 

• Ch degenerating the field C of complex numbers to the complex 
tropical hyperfield TC. 

These families are related. The map log : K + -»■ lu{-oo} maps the 
first of them to the second one. This is how the second deformation 
was obtained. Furthermore, the map C ->■ M.+ : z \z\ maps the third 
deformation onto the first one. The composition of these two maps, the 
amoeba map C -> M. u {-00} : z h» log |^|, maps the third deformation 
to the second one. 



C = C h 



/i—0 



A = A 



h 



h-*0 



C = TC 

x>-*\x\ 

A = Y X 



X^loRX 



XI-^-lORX 



All vertical arrows in this diagram are multiring homomorphisms 
discussed above. The horizontal arrows denote passing to limits. 

Double distributivity of a hyperfield is not preserved under dequanti- 
zation. In the first line of the diagram the original hyperfield is a field 
C. It is doubly distributive. The complex tropical hyperfield is not 
(see Section |6.4|) . In the second and third lines the original hyperfields 
are not doubly distributive (see Section |5.1|), while the dequantized 



hyperfields are (cf. Sections p~7[ fx2] and 

Each of the hyperfields gives rise to its own algebraic geometry. The 
classical complex algebraic geometry corresponds to the left upper cor- 
ner of the diagram. The left vertical arrows correspond to construction 
of amoeba for a complex algebraic variety. The bottom right corner of 
the diagram corresponds to the tropical geometry. 

The least studied of these algebraic geometries is the one correspond- 
ing to the right upper corner of the diagram. This is the complex 
tropical geometry. It occupies an intermediate position between the 



complex algebraic geometry and tropical geometry, cf. |22 
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Appendix 1. Proof of Theorem \fj. A 



Let us prove that (a~6)~c = a^{b^c) for any complex numbers a, b, c. 
The following list exhausts all possible triples of complex numbers: 

(1) the absolute value of one of the numbers, say a, is greater than 
the absolute values of the other two numbers: \a\ > \b\, \c\; 

(2) \a\ = |c| > |6|; 

(3) \a\ = \b\ > \c\ and 

(a) either a + -b, 

(b) or a = -b; 

(4) \a\ = \b\ = \c\ and 

(a) a + b + + b + c; 

(b) either a + b = 0, or b + c = 0, but not both; 

(c) a + b = = b + c, but a + 0; 

(d) a = 6 = c = 0. 

Let us prove that (a ^ b) ^ c = a ^ (b - c) in each of these cases. In the 
framework of the prove in the case when x - y is an arc (i.e., |x| = \y\ 
and x + y + 0), let us denote this arc by ~ (xy). 

(1) In the first case (i.e., if \a\ > \b\, |c|) the tropical sum equals a, that 
is the summand with the greatest absolute value independently on the 
order of operations. For any order this summand majorizes the others 
and eventually becomes the final result. □ 

(2) If \a\ > \b\ and \b\ < |c|, then a - b = a and b - c = c. Hence 
(a~b)~c = a~c and a ~ {b T c) = a T c. 

(3a) If |a| = |6| and a + -b, then a~b = ~ (a&), and since |c| < |a|, then 
c^x = x for any a: with [x| = |a|. Therefore (a~b)^c = (~ (a&))~c = ~(ab). 
On the other hand, a~(&~c)=a~fe = ~(ab). □ 

(3b) 



(a - -a) ~ c = {x ■ |x| < |a|} ~ c 



/{a: 


c < 


x| < \a\ 






/{x: 


c 


< 


X 


< |a 


}u \ 


{x : 


|x| = 


|c|, x ^ 


-c}u 




{y- 


\y\ 




c 


x + 


-c}u 










- c = 












{-c 










{x : 


x 


< 


M 


}u 




Jx: 


|x| < 


















/ 



{x : |x| < |a|} 



On the other hand, a - (-a - c) = a - (-a) = {x : |x| < |a|} 



□ 
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(4a) 

(a ~ b) ~ c = (~(a&)) - c = 

On the other hand, 
a ~ (6 ~ c) = a - (-"(6c)) = 



{x : |x| < |a|}, if - c e (-"(aft)) 

.Hac))uH6c)), if -cH-(ab)) 



({x : |x| < \a\}, if - a € (-(6c)) 

lHa6))uHac)), if -a{(~(bc)) 

The statements -c e (~(ab)) and -a e (-(6c)) are equivalent. Indeed, 
each of them means that the convex hull of the set {a, b, c} contains 
0. If the convex hull of {a,b,c} does not contain 0, then {a,b,c} is 
contained in a half of the circle {x : \x\ = \a\} and then (~(ac))u(~(6c)) = 
(~(a&)) u (~(ac)) is the shortest arc of the circle containing a, 6, c, that 
is it is a sort of convex hull of {a, b, c} in a half-circle. □ 

(4b) If \a\ = \b\ = |c|, a + b = 0, but b + c + 0, then (a ~ b) ~ c = {x : \x\ < 
\a\} - c == ({-c} u {x : x + -c\x\ < \a\} = {x ■ \x\ < \a\}. On the other 
hand, a - (-a - c) = a - ("(-a, c) = {x : |x| < |a|}. □ 

(4c) If |a| = \b\ = \c\ + and a + 6 = = 6 + c, then (a - 6) - c = 
(a ~ -a) ~ a = {x ■ \x\ < \a\} - a = {x : |x| < |a|}. On the other hand, 
a - (b - c) = a ~ (-a - a) = a - {x| : |x| < |a|} = {x : |x| < |a|}. □ 

(4d) Does not require a proof. □ 



Appendix 2. Proof of Theorem \0. D\ 

For n = 2 the statement of Theorem |6'.L>| follows immediately from 



the definition of tropical sum. Assume that for all n < k the statement 
is proved and prove it for n = k. 

By the assumption, the tropical sum of the first k - 1 summands 
is either the whole closed disk, and then e Conv(ai, . . . , a^-i), or 
ai ~ . . . ~ a^_! is a connected subset of a half of the circle. In the 
former case the sum of all k summands is the same disk, since -aj- £ 
ai ~ . . . ~ cik-i, and e Conv(ai, . . . , a^), since e Conv(ai, . . . , a^-i). 

In the latter case there may happen one of the following two mutually 
exclusive situations: either -a& e a\ - ... - a^-i, and then ai ~ . . . ~ a& is 
the disk, or -at ^ ai ~ . . . ~ a^-i. 

In the first situation, the diameter of the disk which connects at and 
-a*; meets the chord subtending the arc a± ~ . . . ~ a^-i. (We do not 
exclude the case when a x - . . . -a fc _! is a point, but just consider a point 
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as a degenerated arc. All the arguments below have obvious versions 
for this case.) The center of the disk lies on the part of the diameter 
connecting with the chord subtending the arc a\ - . . .^a^\. The end 
points of the arc are some of the first k - 1 summands by the induction 
assumption. Therefore, e Conv(ai, . . . , a^). 

In the second situation (that is if -a^ ^ a\ - . . . - at-i) either e 
ai ~ . . . ~ afc_i and then ai ~ . . . ~ a& = ai ~ . . . ~ a^-i, so the second 
alternative takes place, or a fc ^ a x ~ . . . ~ a fc _! and then a x ~ . . . ~ a^-i lies 
on one side of the diameter connecting a& with -a^. In the latter case 
a\ ~ . . . - afc is an arc one of the end points of which is a^, while the 
other end point is one of the end points of the arc a\ ~ . . . ~ a^i- □ 



Appendix 3. Other tropical additions 



A3.1 Tropical addition of quaternions. Denote by EI the skew 
field of quaternions {x + yi + zj + tk : x, y,z,t € R}. Let a, b e H. Like in 
Section lO define 



{a}, 
{b}, 

the set of points on the shortest 
geodesic arc connecting a and b 
in the sphere {c e EI : |c| = |a|}, 
the ball {c e H : |c| < |a|}, 



if 
if 



|a| > 
|a| < 



if |a| = |6|, a + b * 



if a + b = 0. 



Let us call the set ajb the tropical sum of quaternions a and 6. 

9.F. Theorem. The set EI equipped with the tropical addition is a 
commutative multigroup. 

The proof reproduces almost literally the proof of Theorem \6.A\ . □ 
It is easy to verify that the quaternion multiplication is distributive 
over the tropical addition. Thus we have a skew hyperfield. 

A3. 2 Vector spaces over TC. The construction of tropical addition 
of quaternions is a special case of a more general construction. In an 
arbitrary normed vector space V over C, define multivalued operation 
(a, b) h> a T b: 

{b}, 

-(aa + pb) e V : a,P 6 R >0 |, 



CI 7 

[ |aa + , 

{c € y : |c| < |a|}, 



if |a| > \b\; 
if \a\ < \b\; 

if \a\ = |6|, a + b + 

if a + b = 0. 
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This operation turns V into a multigroup and satisfies two kinds of 
distributivity: a(v ~ w) = av ~ aw and av j bv = (a T b)v where a, b e C 
and v,w e V. In other words, V becomes a vector space over TC in 
the sense of the following definition. 

Let F be a hyperfield. A set V with a multivalued binary operation 
(v,w) v j w and with an action (a,u) ^ at>, a e F, v e V of the 
multiplicative group of F is called a vector space over F if 

• t defines in V a structure of commutative multigroup; 

• (ab)v = a(6f ) for any a,b e F and ueF; 

• = t> for any v eV; 

• a(i> T w) = ao T aiy for any a e F and w e V; 

• (a T 6)u = av T bv for any a,b e F and 

Of course, any hyperfield is a vector space over itself. Copies of 
this vector space are contained in any vector space over a hyperfield. 
Indeed, if V is a vector space over a hyperfield F and w € V, then 
the subset W = {aw ■ a e F} is a vector subspace of V in the obvious 
sense, the map F V a aw maps F onto and this map is an 
isomorphism of vector spaces. 

As in a category of vector spaces over a field, the Cartesian product 
V x W of vector spaces V , W over a hyperfield F is naturally equipped 
with structure of vector space over F: 

(vi,wi) T (v2,w 2 ) = {(v,w) :vevnv 2 , we wi T w 2 } 
a(v,w) = (av, aw). 

Notice, however that, in contrast to vector spaces over a field, a 
vector space over a hyperfield generated by a finite set of its elements 
is not necessarily isomorphic to the Cartesian product of its vector 
subspaces each of which is generated by a single element. Indeed, a 
vector space over TC constructed in the way described above starting 
from a two-dimensional Hilbert space over C, is not isomorphic to 
TC x TC. 



A3. 3 Hyperfields of monomials 

by Brett Parker's paper 



15 



The next example was inspired 
which was also motivated by a desire to 



understand tropical degenerations of complex structures. 



What if one would apply the construction of Section |778| , but taking 
into account the absolute value of the coefficient in the monomial of 
the highest degree? 

Consider the set of monomials at T with complex coefficient a + and 
real exponent r. Adjoin zero to this set. As a set, this is (C\0)xMu{0}. 
Denote it by P and define in it arithmetic operations. 
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Define multiplication as the usual multiplication of monomials. The 
set of non-zero monomials is an abelian group with respect to the multi- 
plication. This group is naturally isomorphic to the product of the mul- 
tiplicative group of non-zero complex numbers by the additive group 
of all real numbers. 

Define multivalued addition by the following formulas: 



at r T bt s 



T x = x. 



at r , if r > s 

bt s , if s > r 

(a + b)t r , if s = r, a + b±0 

{ct u : u < r} u {0} if s = r, a + b = 0, 



This addition is obviously commutative. The multiplication is distribu- 
tive over it. There is neutral element and for each monomial x there 
is a unique y such that x T y 3 0. Let us verify associativity. 

If one of the summands is zero, then associativity takes place and 
the proof is obvious: (x t 0) T y - x j y = x T (0 T y). 

Consider three non-zero monomials, at u , bt v and ct w . The following 
list represent all possibilities: 

(1) the exponents of one of the monomials is greater than the ex- 
ponents of the other two monomials, say, u> v,w; 

(2) two exponents, say u and v, are equal, while the third one is 
less, and a + b + 0; 

(3) two exponents, say u and v, are equal, the third is less, and 
a + b = 0; 

(4) all the three exponents are equal and either 

(a) none of the sums a + b, b + c, a + b + c vanishes; 

(b) or the sum of two coefficients vanishes, say a + b = 0, (but 
a + b + c * 0); 

(c) or a + b + c = 0. 

Let us prove associativity in each of these cases. 

(1) The sum equals the summand with the greatest exponent inde- 
pendently on the order of operations. For any order this summand is 
the final result. □ 

(2) (at u T bt u ) j ct w = (a + b)t u T ct w = (a + b)t u , on the other hand, 
at u T (bt u j ct w ) = at u j bt u = (a + b)t u . □ 



HYPERFIELDS AND DEQUANTIZATION 



45 



(3) 



(af T -at u ) T cf = ({xf :r<u}u {0}) T cf = 

f {xf ■ w < r < u}u \ / {xt r : w <r < u}u \ 



{xf ■ r = w,x t -c}u 
{-cf }u 
{ {xf :r<w}u {0} 



T cf 



{yt w : y*0,y * c}u 
{xf :r<w}u {0}u 

/ \ {<*"} / 

{xf :r<u}u {0} 

On the other hand, 

af x {-af x ct w ) = af T (-at") = {xt r : r < u {0} 

□ 

(4a) {at u T bf) T ct u = (a + &)£" T ct" = (a + 6 + c)t u and at" T T ct u ) = 
at u T (b + c)t u = (a + b + c)t u . □ 

(4b) If a + 6 = 0, and none of the sums 6 + c, a + 6 + c vanishes, then 
(at u T -at") T ct u = ({xf : r < «} u {0}) T cf == cf On the other hand, 
af T (-af T cf) = af T (-a + c)t u = ct u . □ 

(4c) If all three exponents equal and a + b + c = 0, then 

(af T x cf = (a + b)f x cf = (-c)f T cf = {xf : r < u {0} 
, on the other hand, 

af T (of T cf) = af x (6 + c)f = af T (-a)f = {xf : r < u {0}. 

□ 

Remark. There are numerous variants of this construction. For 
example, in the definition of the addition of monomials all the inequal- 
ities can be reverted. Another opportunity for modification: restrict 
consideration to monomials whose exponents take only rational or in- 
teger values. More generally, exponents can be taken from any linearly 
ordered abelian group. 

A3. 4 Tropical addition of p-adic numbers. Construction of Sec- 
tion [7.8| admits a modification applicable to any field with a non- 
archimedian norm. In any such field one can define a multivalued 
addition which together with the original multiplication form a struc- 
ture of hyperfield. Below this scheme is realized only in the case of 
field of p-adic numbers. The general case will be considered elsewhere. 
Recall that a p-adic number can be defined as series 

OO 

£ a n p n , 

n=-v(a) 
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where a n takes values in the set of integers from the interval [0,p 
1] and a-u( ) + 0. Define a multivalued sum of p-adic numbers a 
Y,n=-v(a) a nP n and b = T,n=-v(b) b n p n via the following formula: 



(5) a T b = - 



a, 
b, 

a + 6, 

{x : v(x) < v(a)}, 



if v(a) > v(b); 
if v(b) > v(a); 

if v(a) = v(b), a_ v{a) + 6_„ (6) + p; 
if v(a) = v(b), a_„( a) + b_ v{b) = p. 



Exactly as in the preceding Section, one can prove that this binary 
multivalued operation is associative and, together with the usual mul- 
tiplication, gives rise to a structure of multivalued field in the set of 
p-adic numbers. 
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